An image-space Morse decomposition for 2D vector fields
نویسندگان
چکیده
Morse decompositions have been proposed to compute and represent the topological structure of steady vector fields. Compared to the conventional differential topology, Morse decomposition and the resulting Morse Connection Graph (MCG) is numerically stable. However, the granularity of the original Morse decomposition is constrained by the resolution of the underlying spatial discretization, which typically results in non-smooth representation. In this work, an Image-Space Morse decomposition (ISMD) framework is proposed to address this issue. Compared to the original method, ISMD first projects the original vector field onto an image plane, then computes the Morse decomposition based on the projected field with pixels as the smallest elements. Thus, pixel-level accuracy can be achieved. This ISMD framework has been applied to a number of synthetic and real-world steady vector fields to demonstrate its utility. The performance of the ISMD is carefully studied and reported. Finally, with ISMD an ensemble Morse decomposition can be studied and visualized, which is shown useful for visualizing the stability of the Morse sets with respect to the error introduced in the numerical computation and the perturbation to the input vector fields.
منابع مشابه
An Image-Space Morse Decomposition of Vector Fields∗
Morse decompositions have been proposed to compute and represent the topological structure of steady vector fields. Compared to the conventional differential topology, Morse decomposition and the resulting Morse Connection Graph (MCG) is numerically stable. However, the granularity of the original Morse decomposition is constrained by the resolution of the underlying spatial discretization, whi...
متن کاملMorse Decomposition of 3D Piecewise Linear Vector Fields
Morse decomposition has been shown a reliable way to compute and represent vector field topology. Its computation first converts the original vector field into a directed graph representation, so that flow recurrent dynamics (i.e., Morse sets) can be identified as some strongly connected components of the graph. In this paper, we present a framework that enables the user to efficiently compute ...
متن کاملComputational Discrete Morse Theory for Divergence-Free 2D Vector Fields
We present a simple approach to the topological analysis of divergencefree 2D vector fields using discrete Morse theory. We make use of the fact that the point-wise perpendicular vector field can be interpreted as the gradient of the stream function. The topology of the divergence-free vector field is thereby encoded in the topology of a gradient vector field. We can therefore apply a formulati...
متن کاملAuxiliary Potentials In Chiral Media
In the present paper, the expressions for scalar and vector potentials in lossless isotropic chiral media are analyzed. Propagating eigenvalues of these potentials are then obtained. Furthermore by decomposition of sources and fields in a chiral medium, we introduce the auxiliary right-and left-handed potentials and find the associated fields. These potentials are used to solve the problem of a...
متن کاملStable Morse Decompositions for Piecewise Constant Vector Fields on Surfaces
Numerical simulations and experimental observations are inherently imprecise. Therefore, most vector fields of interest in scientific visualization are known only up to an error. In such cases, some topological features, especially those not stable enough, may be artifacts of the imprecision of the input. This paper introduces a technique to compute topological features of user-prescribed stabi...
متن کامل